Description: this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Notes:
1. Input error checking included
2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value Platform: |
Size: 4044 |
Author:宏姬 |
Hits:
Description: Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Platform: |
Size: 3210 |
Author:阳关 |
Hits:
Description: % MTSPF_GA Fixed Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA) % Finds a (near) optimal solution to a variation of the M-TSP by setting % up a GA to search for the shortest route (least distance needed for % each salesman to travel from the start location to individual cities % and back to the original starting place) Platform: |
Size: 4058 |
Author:5501018333@qq.com |
Hits:
Description: 遗传算法和“货郎担” 问题:
"The traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point." -Genetic algorithm and the Platform: |
Size: 283648 |
Author:s050403054 |
Hits:
Description: C++实现的免疫遗传算法，解决TSP问题，适合初学者去学习。-C++ implementation of the immune genetic algorithm to solve TSP problem, suitable for beginners to learn. Platform: |
Size: 2048 |
Author:xubing |
Hits:
Description: 遗传算法实现最优化问题的解，适合初学者使用，稍加改进即可实现tsp问题的求解-Genetic algorithm optimization solution, suitable for beginners, a little to improve the problem can be solved to achieve tsp Platform: |
Size: 3072 |
Author:cy |
Hits:
Description: 遗传算法解决TSP问题,地图为美国地图绘制边界.-Genetic algorithm to solve TSP, mapping the boundary map for the United States. Platform: |
Size: 3072 |
Author:fan |
Hits:
Description: 用遗传算法求解旅行商问题，GA ，GA2 为运行文件（GA2 是选择操作改进后的计算）
本算法为中初始值在运行前指定-Traveling salesman problem using genetic algorithm, GA, GA2 (GA2 selecting computing operations improved) The algorithm for the initial value before running the specified file to run Platform: |
Size: 433152 |
Author:sunjing |
Hits:
Description: 用遗传算法求解旅行商问题，GA ，GA2 为运行文件（GA2 是选择操作改进后的计算） 本算法为中初始值在运行前指定-Traveling salesman problem using genetic algorithm, GA, GA2 (GA2 selecting computing operations improved) The algorithm for the initial value before running the specified file to run Platform: |
Size: 648192 |
Author:ingming |
Hits:
Description: 遗传算法tsp问题 针对题目中物流配送路径优化问题，本文引入0-1规划思想，建立了带约束条件的物流配送问题的数学模型。求解时，引入遗传算法的编码方式，并针对分区数与客户数量相差较小的情况，灵活运用分区配送算法确定包含最优解的分区序列组，紧密结合枚举法使得其算法兼顾简单、快速的优点。应用Matlab软件可执行得到最短路径。兼顾时间因素导致的复杂影响，我们引入了惩罚函数，并通过设定惩罚系数，进一步由最短路径求得最优路径。-Genetic algorithm tsp problem of logistics distribution routing optimization problem subject, this paper introduces 0-1 programming ideas, a mathematical model with the constraints of logistics and distribution problems. Solving, introducing genetic algorithm encoding, and the number of partitions and the number of customers for a small difference, the flexible use of the partition containing the partition algorithm to determine the distribution of the optimal solution sequence group, closely enumeration method allows both the algorithm is simple, fast advantages. Matlab software application executable to get the shortest path. Complex factors affecting both the time, we introduce a penalty function, and by setting the penalty coefficient, and further obtain the optimal path from the shortest path. Platform: |
Size: 185344 |
Author: |
Hits:
Description: 综合粒子群和蚁群算法，再利用遗传算法中交叉编译算子；再引入模糊技术，形成模糊自适应粒子群和蚁群混合算法，求解TSP问题-Integrated particle swarm and ant colony algorithm, and then genetic algorithm is used to cross compile operator then introduced the fuzzy technology, forming a fuzzy adaptive particle swarm and Ant Colony Hybrid Algorithm for solving TSP problem
Platform: |
Size: 19456 |
Author:张海俊 |
Hits:
Description: 遗传算法小程序,关于解决TSP问题的遗传算法,仅供参考-GA small program on the settlement of the TSP Genetic Algorithm for reference purposes only and interact more Platform: |
Size: 4096 |
Author:djw55453 |
Hits:
Description: JOpt.SDK是一个自动化车辆路线和派送Java/J2SE和.NET.组件的工具。它可以解决旅行推销员的问题（TSP）和时窗限制路线规划的问题。它提供了各种因素限制的最佳化运输路线，如时窗，负载能力，规定行程路线。该组件是基于遗传算法，并自动确定订单任意设置车辆的优化配置。-JOpt.SDK is an automated vehicle routing and delivery of Java/J2SE and.NET. components of the tool. It can solve the problem of traveling salesman problem (TSP) and time window limit route planning problem. It provides a variety of factors limiting the optimal transport routes, such as time windows, load capacity, prescribed travel routes. The component is based on the genetic algorithm, and automatically determines the optimal configuration of an order for an arbitrary set of vehicles. Platform: |
Size: 1900544 |
Author:kangshaobo |
Hits:
Description: 本程序包含遗传算法主程序，用于解决GA在TSP中的应用问题。包含有cross exchang mutation fit等多个子程序。对于TSP问题可以直接拿来用，其他问题可以稍加修改或利用其中的GA程序。-This program includes the main program, the genetic algorithm (GA) is used to solve the problem of GA in the application of TSP. Contains a cross exchange mutation fit more subroutine, etc. For the TSP problem can use them directly, other problems can be slightly modified or use of the GA program. Platform: |
Size: 6144 |
Author:邓振立 |
Hits:
Description: 基于遗传算法的TSP问题实现，实例有30个城市的距离路径数据，采取两种交叉算子实现。-Based on genetic algorithm for the realization of TSP, examples of 30 cities in the distance path data, using two kinds of crossover operator. Platform: |
Size: 4286464 |
Author:冯木木 |
Hits:
Description: 解决环球旅行问题的一种精确度比较高的算法，相较于蚁群算法和遗传算法都有较大的改进；(A high precision algorithm for solving global travel problems has a greater improvement than the ant colony algorithm and the genetic algorith) Platform: |
Size: 2048 |
Author:倚楼天狼啸 |
Hits:
Description: 经典遗传算法，进行函数的最小化优化，对于初学者有很大帮助(The classical genetic algorithm, which minimizes the function, is very helpful for the beginners.) Platform: |
Size: 1024 |
Author:yipianxue |
Hits:
Search - The genetic algorithm for TSP